Combinatorial design

Results: 134



#Item
21Mechanism design / Game theory / Auction theory / Auctions / Social choice theory / Algorithmic mechanism design / VickreyClarkeGroves mechanism / Algorithmic / Combinatorial auction / Algorithm / Auction / Valuation

Algorithmic Mechanism Design Through the lens of Multi-unit auctions Noam Nisan ∗

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2014-01-21 11:29:27
22Operations research / Combinatorial optimization / Linear programming / Convex optimization / Integer programming / Mathematical optimization / Polyhedral combinatorics

Optimal Mechanism Design for a Sequencing Problem with Two-Dimensional Types Ruben Hoeksma1 and Marc Uetz2 1 2

Add to Reading List

Source URL: dii.uchile.cl

Language: English - Date: 2016-08-08 18:08:00
23Design of experiments / Design theory / Steiner system / Combinatorial design / Steiner / Yellow / City block

The Design of the Century

Add to Reading List

Source URL: www.theoremoftheday.org

Language: English - Date: 2014-02-28 02:11:21
24Operations research / Dynamic programming / Mathematical optimization / Combinatorial optimization / Bellman equation / Control theory / Knapsack problem / Mechanism design

Revenue Maximization in the Dynamic Knapsack Problem Deniz Dizdar, Alex Gershkov and Benny MoldovanuAbstract

Add to Reading List

Source URL: pluto.huji.ac.il

Language: English - Date: 2014-02-02 05:15:06
25Convex optimization / Linear programming / Operations research / Mathematical optimization / Combinatorial optimization / Competitive equilibrium / Duality / Interior point method / Ellipsoid method / Weak duality / VickreyClarkeGroves auction / Polynomial

CS364B: Frontiers in Mechanism Design Lecture #6: Gross Substitutes: Welfare Maximization in Polynomial Time∗ Tim Roughgarden† January 22, 2014

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-02-04 12:04:28
26Game theory / Auction theory / Mechanism design / Auctions / Vickrey auction / Valuation / Price of anarchy / First-price sealed-bid auction / VickreyClarkeGroves mechanism / Nash equilibrium / VickreyClarkeGroves auction / Strategy

Welfare Guarantees for Combinatorial Auctions with Item Bidding Kshipra Bhawalkar∗ Tim Roughgarden† September 2, 2011

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2012-02-18 00:03:03
27Operations research / Linear programming / Convex optimization / Combinatorial optimization / Computational complexity theory / Submodular set function / Randomized rounding / Optimization problem / Matroid / Ellipsoid method / Mathematical optimization / Mechanism design

From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡

Add to Reading List

Source URL: www-bcf.usc.edu

Language: English - Date: 2011-10-07 01:19:59
28Design of experiments / Symbol / Combinatorial design / Block design / Spectral theory of ordinary differential equations / Differential forms on a Riemann surface

New infinite families of 3-designs from algebraic curves over finite fields Byeong-Kweon Oh Department of Applied Mathematics

Add to Reading List

Source URL: staff.miyakyo-u.ac.jp

Language: English - Date: 2008-11-07 02:35:26
29Auction theory / Combinatorial auction / Auction / Spectrum auction / Mechanism design / Combinatorics / Combinatory logic

Vienna Lectures on Mechanism Design with Applications Jacob K. Goeree EDG and Centre for Policy and Market Design, UTS 1. Optimal Auctions (Monday 9:00 – 12:00) a. A simple example

Add to Reading List

Source URL: www.vgse.at

Language: English - Date: 2015-04-17 06:23:37
UPDATE